## Problems
- [Grid MST](https://open.kattis.com/problems/gridmst)
- [City Houses](http://web.archive.org/web/20140706120847/http://coj.uci.cu/24h/problem.xhtml?abb=2067)
- [Dragonstone](https://www.codechef.com/problems/DRAGONST) [^1]

## See also
- [Manhattan distance]()
- [Minimum spanning tree]()

## External links
- [Line Sweep Algorithms](https://www.topcoder.com/community/data-science/data-science-tutorials/line-sweep-algorithms/)
- [Rectilinear minimum spanning tree](https://en.wikipedia.org/wiki/Rectilinear_minimum_spanning_tree)

[^1]: <https://discuss.codechef.com/questions/50439/dragonst-editorial>